bzoj 1858: 시퀀스 작업 (선분 트 리 구간 정보 통합)

서열 안에 n 개의 수 를 포함 하고 있 습 니 다. 0 a b 는 [a, b] 구간 안의 모든 수 를 0 1 a b 로 바 꾸 고 [a, b] 구간 안의 모든 수 를 12 a b 로 바 꾸 었 습 니 다.모든 1 을 0, 3 a b 로 바 꾸 어 [a, b] 구간 내 에 모두 몇 개의 1, 4 a b 가 [a, b] 구간 내 에 최대 몇 개의 연속 적 인 1 이 있 는 지 물 어 보 는 것...

일반 nlog(n)데이터 구조